Trace Reconstruction Problems in Computational Biology
نویسندگان
چکیده
منابع مشابه
Computational Biology Lecture 2: Some problems in biology
Specific genes, or specific gene mutations, are frequently the cause of diseases. In order to help us identify when a disease is associated with the presence of a particular gene, it is useful to have a map of the genome. Genetic mapping is the process of determining the relative location of genes in a particular genome. By mapping the relative location of several genes, we can develop a map of...
متن کاملA Semantic Mediation Approach for Problems in Computational Molecular Biology
As great amount of data are being produced and accumulated in Life Sciences, information access and consequent integration in analytical and computational methods become critical issues in order to conduct research. In this work we describe how the synergic combination of a high-level programmable planner engine and formal semantics are suitable to resolve many information integration problems ...
متن کاملTrace Reconstruction Revisited
The trace reconstruction problem is to reconstruct a string x of length n given m random subsequences where each subsequence is generated by deleting each character of x independently with probability p. Two natural questions are a) how large must m be as a function of n and p such that reconstruction is possible with high probability and b) how can this reconstruction be performed efficiently....
متن کاملComputational Thinking in Biology
The paper presents a new approach based on process calculi to systems modeling suitable for biological systems. The main characteristic of process calculi is a linguistic description level to define incrementally and compositionally executable models. The formalism is suitable to be exploited on the same system at different levels of abstractions connected through well defined formal rules. The...
متن کاملComputational Biology in Brazil
At the request of the PLoS Computational Biology Editor-inChief, I agreed to write about computational biology in Brazil (see author information in Box 1). That meant describing: a) the history of the field in our country (short as the history of the field itself is short); b) the current state of the field in Brazil; c) the influence of computational biology–related technologies on the develop...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2021
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2020.3030569